<!DOCTYPE html>
<html lang="en">

<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>递归函数</title>
</head>

<body>
    <script>
        //拥有一种函数在执行的自己调用自己(自己调用自己和结束条件)
        function fn(num) {
            // debugger;
            //退出条件
            if (num > 5) {
                return num
            } else {
                //递归的条件
                return fn(num + 1)
            }
        }
        console.log(fn(2))

        /*
           斐波那契数列:1,1,2,3,5,8,13,21....
          结束条件: if(n=1) || n==2   return 1
          使用公式:return fn(n-2)+fn(n-1)
        */
        function fn1(n) {
            if (n == 1 || n == 2) {
                return 1
            } else {
                return fn1(n - 1) + fn1(n - 2)
            }
        }

        console.log(fn1(5))
    </script>
</body>

</html>